package _2022.hot100._152_乘积最大子序列;

/**
 * @author： YHSimon
 * @date： 2022-05-06 10:55
 */
public class Solution {
    public int maxProduct(int[] nums){
        int max=Integer.MIN_VALUE,imax=1,imin=1;
        for(int i=0;i<nums.length;i++){
            if(nums[i]<0){
                int tmp=imax;
                imax=imin;
                imin=tmp;
            }
            imax=Math.max(nums[i], imax*nums[i]);
            imin=Math.min(nums[i], imin*nums[i]);
            max=Math.max(max, imax);
        }
        return max;
    }
}
